Видео ютуба по тегу Hierarchies Extended Formulations And Matrix-Analytic Techniques

Quantum Entanglement, Sum of Squares, and the Log Rank Conjecture

Computing the Independence Polynomial in Shearer's Region for the LLL

Fast Spectral Algorithms from Sum-of-Squares Analyses

Nonnegative Polynomials, Nonconvex Polynomial Optimization, and Applications to Learning

From Proofs to Algorithms for Machine Learning Problems

Approximating Rectangles by Juntas and Weakly-Exponential Lower Bounds for LP Relaxations of CSPs

Independent Set Polytopes: Query vs. Communication Perspective

Counting and Optimization Using Stable Polynomials

Spectrahedra and Directional Derivatives of Determinants

Maximizing Sub-determinants and Connections to Permanents and Inequalities on Stable Polynomials

SOS and the Dreaded Bit-complexity

Matrix Completion and Sums of Squares

LP, SOCP, and Optimization-Free Approaches to Polynomial Optimization

From Weak to Strong LP Gaps for all CSPs

Spectral Aspects of Symmetric Matrix Signings

Weak Decoupling, Polynomial Folds, and Approximate Optimization over the Sphere

Pseudocalibration and SoS Lower Bounds

Sparse Polynomial Interpolation: Compressed Sensing, Super-resolution, or Prony?

Using Symmetry in Semidefinite Programming

Bounds for Matrix Factorization Ranks via Semidefinite Programming and...